Robust Shape Reconstruction and Optimal Transportation

Belief propagation, robust reconstruction and optimal recovery of block models

We consider the problem of reconstructing sparse symmetric block models with two blocks and connection probabilities a/n and b/n for interand intra-block edge probabilities respectively. It was recently shown that one can do better than a random guess if and only if (a − b) > 2(a + b). Using a variant of Belief Propagation, we give a reconstruction algorithm that is optimal in the sense that if...

A Robust Shape Reconstruction Method for Facial Feature Point Detection

Facial feature point detection has been receiving great research advances in recent years. Numerous methods have been developed and applied in practical face analysis systems. However, it is still a quite challenging task because of the large variability in expression and gestures and the existence of occlusions in real-world photo shoot. In this paper, we present a robust sparse reconstruction...

10w5025 Optimal transportation and applications

Our meeting took place during a week of many flight cancellations, due to the eruption of a volcano in Iceland. This caused a number of European participants to arrive late and prevented several more — 10 total, including one organizer — from attending at all. Nevertheless, by rearranging the planned activities, a lively and stimulating program was achieved involving the 32 odd participants who...

Optimal transportation networks and stations

Here c is a given lower semicontinuous cost function, and πi are the marginals of π . In the typical case c(x, y) = ‖x − y‖, p > 1, and the pth root of the minimum in (1.1) is then called the p-Wasserstein distance Wp(μ, μ) between μ and μ. Brancolini and Buttazzo [6], Buttazzo and Stepanov [8], and Buttazzo et al. [7], among other works, consider a variant of the problem with two different med...

Planning Robust Freight Transportation Operations